Năm 1926, nhà cầm quyền Pháp cho xây dựng cạnh cổng chính trong khu vực Thảo Cầm Viên Sài Gòn, đối diện với Viện Bảo tàng Blanchard de la Bross (nay là Bảo tàng Lịch sử Việt Nam - Thành phố Hồ Chí Minh), một ngôi đền mang tên Đền Kỷ niệm (Temple de Souvenir), để tưởng niệm những người Việt tử trận vì đi lính cho Pháp trong Thế chiến thứ nhất.

Sau năm 1954, đền được đổi tên là Đền Quốc Tổ Hùng Vương, và thờ thêm một số nhân vật lịch sử khác, như: Lê Văn Duyệt, Trần Hưng Đạo...

Năm 1975, đền đổi tên là Đền Hùng Vương, và giao cho Bảo tàng lịch sử Việt Nam – Thành phố Hồ Chí Minh quản lý cho đến nay.